Consensus Problem in Wireless Ad hoc Networks: Addressing the Right Issues

Solving consensus in wireless ad hoc networks has started to be addressed in several papers. Most of these papers adopt system models developed for wired networks. These models are focused towards node failures while ignoring link failures, and thus are poorly suited for wireless ad hoc networks. The HO model, which was proposed recently, does not have this drawback. The paper shows that an existing algorithm and the HO model can be used for multi-hop wireless ad hoc networks, if extended with an adequate “implementation”. The meaning of “implementation” will become clear from the paper. The description of the “implementation” is augmented with simulation results that validate the feasibility of our approach and provide better understanding of the behavior of realistic wireless environments.